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COMPUTER-READABLE MEDIUM/METHOD 



MEASURING A PREDETERMINED PARAMETER AT PREDETERMINED OBSERVATION WINDOW TIMES 
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DYNAMICALLY ADJUSTING ALLOCATED BANDWIDTH FOR PARENT CLASSES OF 
REAL-TIME TRAFFIC BY ADJUSTING AN AVERAGE OF THE PREDETERMINED 
PARAMETER TO HAVE A VALUE WITHIN A PREDETERMINED STABLE REGION 
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WHERE THE PREDETERMINED PARAMETER IS A NUMBER OF 
BORROWING ATTEMPTS DURING A MEASUREMENT WINDOW, A 
MAXIMUM BANDWIDTH AND A MINIMUM BANDWIDTH FOR THE 
PREDETERMINED STABLE REGION IS DETERMINED BY: 

; / H_avg <Thr ( A 0 l ° W2r > B i = ma,ximum(Bi-®i, Min(Bi)) 

Else If A^yg^hrfA^^^Bi = minimum(B ^-o) it 
Max(Bi)) 

WHERE EXPONENTIAL SMOOTHING INCLUDES: 
Ai_avq^(1-(i)*Ai_av^*Ai> WHERE A VALUE OF a IS 
PRESELECTED AS A NEGATIVE POWER OF TWO AND Ai_avg IS 
UPDATED EVERY OBSERVATION WINDOW, A PRE-DETERMINED 
PARAMETER IN SECONDS AND 

THE QUEUE LENGTH Q\ FOR CLASS i MAY BE RELATED TO THE 
UPPER BOUND OF DELAY JITTER AS: 
DELAY_JITTER_i={?j /Bj 

SUCH THAT, WHERE THE DESIRED JITTER UPPER BOUND 
DELAY_jitter_i IS GIVEN, THEN A LINEAR RELATIONSHIP 
7 08 1 , EXISTS BETWEEN Q\ AND Bj (ALLOCATED BANDWIDTH) 

r WHERE THE PREDETERMINED PARAMETER IS A QUEUE LENGTH, A LOWER 
THRESHOLD AND AN UPPER THRESHOLD FOR QUEUE LENGTH FOR THE 
PREDETERMINED STABLE REGION MAY BE DETERMINED BY: 
// Qi_ avg <Thr(Qi j lower ,Bi = maximum^ -®i , Min(Bi)) 

Else If avg >Thr(q i ) w ^ er ,B i = minimum(B i -c^, Max(Bi)) 

Delay_jitter_i=maxQi/Bi 
WHEREIN, IF A JITTER UPPER BOUND Delay Jitter _i IS PRESELECTED, 
THEN A LINEAR RELATIONSHIP EXISTS BETWEEN maxQi AND ^ , AN 
ALLOCATED BANDWIDTH. 



Y. A. LEVY 2000-0048 



3/3 



DEVICE 



INFORMATION ON 

REAL-TIME/ 

CRITICAL 

APPLICATIONS 

AND 

NON-REAL-TIME/ 
NON-CRITICAL 
APPLICATIONS 
SEEKING TO USE 
BANDWIDTH 



PARAMETER 
MEASURING UNIT 



/402 



BANDWIDTH SHARING V m 
DETERMINING UNIT 



406 



r 



.L 



408 



1 



BANDWIDTH MANAGER/ 
TRAFFIC SHAPER 



L 



J 



DYNAMICALLY 

ADJUSTED 

ALLOCATED 

BANDWIDTH FOR 

REAL-TIME/ 

CRITICAL 

APPLICATIONS AND 
NON-REAL-TIME/ 
NON CRITICAL 
APPLICATIONS 



FIG. 4 



